Ngày 8 tháng 10 năm 1941, Stalin ký quyết định 0099 thành lập các trung đoàn hàng không nữ, gồm 3 Trung đoàn là 586, 587 và 588 với biên chế đều là nữ quân nhân. Hai trung đoàn còn lại là Trung đoàn 586, được sử dụng máy bay Yak-1 và Trung đoàn 587, sử dụng máy bay Pe-2.[30]

Mặc dù cả ba trung đoàn được biên chế với quân số là toàn nữ.[31] Nhưng trung đoàn 586 và 588 sử dụng thợ cơ khí nam,[32][33] Chỉ huy Trung đoàn 586 là Thiếu tá Tamara Aleksandrovna Kazarinova, được thay thế Thiếu tá Aleksandr Vasilievich Gridnev, vào tháng 10 năm 1942. Trung đoàn 587 ban đầu dưới sự chỉ huy của Marina Raskova, nhưng sau khi bà qua đời năm 1942, Thiếu tá Valentin Vasilievich Markov, đã thay thế bà. Máy bay Pe-2 của Trung đoàn 587 cũng yêu cầu một người đủ chiều cao để vận hành súng máy phía sau, nhưng những phụ nữ được tuyển dụng không đủ chiều cao nên một số nam quân nhân phải thay thế.[22][34] Nhân viên điều khiển và nhân viên tìm kiếm của Trung đoàn 588 cũng là nam.[35][36]